A Multi-mode Fault-tolerant Hypercube Multiprocessor
نویسندگان
چکیده
In this paper, we present a real-time fault-tolerant design for a d-dimensional hypercube multiprocessor with two modes of operations and examine its reconfigurability. The augmented hypercube, at stage one, has a spare node connected to each node of a subcube of dimension i, and the spare nodes are also connected as a (d i)-dimensional hypercube. At stage two, the process is repeated by assigning one spare node to each (d i j)-dimensional spare subcube of stage one. We consider two modes of operations, one under heavy computation or hard deadline and the other under light computation or soft deadline. By utilizing the capabilities of wave-switching communication modules of the spare nodes, faulty nodes and faulty links can be tolerated. Both theoretical and simulation results are presented. Compared with other proposed schemes, our approach can tolerate significantly more faulty components with a low overhead and no performance degradation.
منابع مشابه
Fault-tolerant graphs for hypercubes and tori
Motivated by the design of fault-tolerant multiprocessor interconnection networks, this paper considers the following problem: Given a positive integer t and graph H, construct a graph G from H by adding a minimum number A(t, H) of edges such that even after deleting any t edges from G the remaining graph contains H as a subgraph. We estimate A(t, H) for the hypercube and torus, which are well-...
متن کاملDesigning Fault-Tolerant System Using Automorphisms
This paper presents a general theory for modeling and designing fault-tolerant multiprocessor systems in a systematic and efficient manner. We are concerned here with structural fault tolerance, defined as the ability to reconfigure around faults in order to preserve the interconnection structure of a multiprocessor. We represent multiprocessor systems by graphs whose node sets denote processor...
متن کاملA Highly Fault-Tolerant Circuit-Switched Hypercube
In this paper, we present a strongly fault-tolerant design for a d-dimensional hypercube multiprocessor and examine its reconfigurability. The augmented hypercube has a spare node connected to each node of an i-cube and the spare nodes are also connected as a (d i)-dimensional hypercube. By utilizing the circuit-switched capabilities of the communication modules of the spare nodes, large number...
متن کاملFault tolerance in the Block-Shift Network
The Block Shift Network (BSN) is a new topology for interconnection networks in multiprocessor systems. BSN is a class of networks defined by several parameters, and has a constant number of links/node for some given parameters. Many popular networks such as the hypercube, the shuffle-exchange, and the complete networks, are instances of the BSN for different parameters. Performance of BSN has ...
متن کاملHypercube connected rings: a scalable and fault-tolerant logical topology for optical networks
A new, fault-tolerant, scalable, and, modular virtual topology for lightwave networks employing wavelength division multiplexing is proposed. The proposed architecture is based on hypercube connected ring structure that enjoys the rich topological properties of hypercube, but it also overcomes one of its drawback. In a hypercube, the nodal degree increases with the number of nodes. Hence, the p...
متن کامل